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A finite subset A of an abelian group Q is said to be zero-free if the identity 
element of Q cannot be written as a sum of distinct elements from A. In this article 
we study the structure of zero- free subsets of Z/pZ the cardinality of which is close 
(f") ' to largest possible. In particular, we determine the cardinality of the largest zero-free 

, subset of Z/pZ, when p is a sufficiently large prime. 



For a finite abelian group (Q, +) and a subset A of Q, we set A^ = {^&eB ^ • 
Be A, B / }. We say A is zero-free if ^ A^; in other words A is zero- free if can 
' not be expressed as a sum of distinct elements of A. 

In 1964, Erdos and Heilbronn [5] made the following conjecture, supported by exam- 
ples showing that the upper bound they conjectured is, if correct, very close to being 
best possible. 

> . _ _ 

Conjecture 1. Let A be a subset ofL/pL. If A is zero-free, we have Card(^4) < \/2p. 

, _ 

■ Up to recently, the best result concerning zero- free subsets of Z/pZ was that of Hami- 

doune and Zemor [3] who proved in 1996 that their cardinality is at most y/2p + 5 hip, 

O ' t nus showing that the constant y/2 in the above conjecture is sharp. 

G\ ' 

The study of this question has been revived more recently. Freiman and the first 
named author introduced a method based on trigonometrical sums which led to the de- 
^ scription of large incomplete subsets [2] as well as that of large zero-free subsets [1] of 

Z/pZ. Recall that a subset A of G is said to be incomplete if A" U {0} is not equal to 
G. Szemeredi and Van Vu [6], as a consequence of their result on long arithmetic pro- 
gressions in sumsets, gave structure results for zero- free subsets leading to the optimal 
bound for the total number of such subsets of Z/pZ. As it was noticed independently by 
Nguyen, Szemeredi and Van Vu [4] on one side and us on the other one, both methods 
readily lead to a proof of the Erdos-Heilbronn conjecture for zero- free subset^]. 

The aim of the present paper is to study the description of rather large zero-free 
subsets of Z/pZ. We start by reviewing the present knowledge on zero-free subsets of 
Z/pZ. 

Notation 2. We denote by a p the canonical homomorphism from Z onto Z/pZ; for an 
element a in 7Ljp7L, we denote by a be the integer in (— |, |] such that a = a p (a) and let 
\a\ p = \a\. Given a set A C Z/pZ, we denote by A the set {a : a S A}. For d £ Z/pZ, 
we write d ■ A := {da : a E ^4}. Given any real numbers x, y with x < y, we write [x, y] p 



Van H. Vu and the first named author exchanged this information during a private conversation held 
in Spring 2006. 
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to denote the set a p ([x,y] Pi Z). Given a set ScZ and non negative real numbers x,y, 
we write B(x,y) to denote the set {b € B : x < \b\ < y} and simply write B(x) to denote 
the set £>(0, x). 

It is evident that A C TLjpTL is zero- free if and only if the set (Ay does not contain any 
multiple of p. This leads to the following examples of zero- free subsets of TLjpTL. 

Examples 3. (i) Any subset A of TLjpTL which satisfy the properties that A is a subset 
of [1, |] and Y2aeA N — P ~ ^ ^ s a zero-free subset of Z/pZ. 

(ii) Given any integer k with k(k + l)/2 < p + 1, the subset A of TLjpTL with .A = 
{—2, l} p U [3, /c] p is a zero-free subset of TLjpTL which has cardinality equal to k. 

Moreover, one readily sees that if a subset A of TLjpTL is zero- free, then it is also the 
case for the set s ■ A, for any s coprime with p. 

Building on [2], the first named author proved in p] the following result 

Theorem 4. Xei c > 1, p a sufficiently large prime and A a zero-free subset of TLjpTL 
with cardinality larger than Cyfp. Then , there exists d coprime with p such that 

I da\ p <p + 0(p 3/4 In p) and ^ | da \ p = 0(p 3/4 In p), (1) 

aeA,da<0 

where the constants implied in the O symbol depend upon c, 

and built examples showing moreover that none of the above error-terms can be replaced 
by o(p 1 / 2 ). 

The error-terms in ([T]) were reduced to the best possible 0(p 1 ^ 2 ) by Nguyen, Sze- 
meredi and Van Vu in [JJ Theorem 1.9]. 

The above mentioned paper of Szemeredi and Van Vu [6] implicitly contains the 
following result, formally stated in [3] as Theorem 2.1. 

Theorem 5. Let A be a zero-free subset of TLjpTL. Then for some non zero element 
d £ TLjpTL the set d ■ A can be partitioned into two disjoint sets A' and A" , where 

(i) A' has negligible cardinality: \A'\ = 0(p 1 ^ 2 / log 2 p). 

(ii) We have A" C [l,p/2] p and J2 a "eA" \ a "\p — P ~ 1- 

We first consider the maximal zero- free subsets of TLjpTL. The description given in the 
following theorem is a synthesis of the results established in Sections 1 and 2. 

Theorem 6. Let p be a sufficiently large prime and A a zero-free subset of TLjpTL with 
maximal cardinality. Then 

card(^4) is the largest integer k such that k(k + l)/2 < p + 1, (2) 



and one may thus write card (A) = \/2p + 9/4 — 1/2 = [\/2~p] — 5(p), with 5(p) G 
{0,1}- 

Furthermore, there exists a non-zero element d in TLjpTL such that the set d.A is the 
union of two sets A' and A" , with 
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(i) A' C [-2(1 + S(p)),-l] p , A" C [l,p/2] p , A" n (-^') = and card(^') < 
1 + %), 

(ii) T, a 'eA> \ a '\p ^ 2 (! + S (p)) and T,a"eA" \ a "\p <P~ 1 + 35{p). 

The Reader will find a more detailed description of extremal zero-free sets in Section 
2. In this Introduction, we limit ourselves to a few remarks and examples. 

Writing y/2p + 9/4 — 1/2 = y^+ap — 1/2, we have a p = 0(l/y/p). One readily sees 
that 5(p) takes the values 1 or according as the fractional part of y/2p is smaller than 
1/2 — a p or larger. Thus the density of the primes p for which the maximal zero- free of 
TLjpTL subset has cardinality [y/2p] is 1/2. 

The sum Yla"eA" \ a "\p can take * ne va l ues p + 1 or p + 2 only in very special cases, 
namely when one of p + 2,p + 3,p + 4,p + 5,p + 6, or p + 7 is a value of the poly- 
nomial x(x + l)/2 at some integral point x. The number of such primes p up to P 
is 0{y~P)\ the existence of infinitely many such primes is not known and would re- 
sult from the validity of some standard conjectures, like Schinzel's hypothesis. The set 
A = {—3, 1, 4, 5, 6, • • • 14, 15}n3 is an example of a zero-free subset of Z/113Z which sat- 
isfies Theorem [6] with card (A) = [^/2p\ — l, Yla"eA" \ a "\p =.P+2 and p+7 = x(x+l)/2. 

We now turn our attention to very large zero-free subsets A of Z/pZ, i.e. subsets 
such that y/2p — card(.4) = o(^/p). From now on, we fix a function t/j from [2, oo) to M + 
which tends to at oo and assume that 

e(A) := \\/2p — card(„4)| < ip{p)^/p and p is sufficiently large, (3) 

the term sufficiently large implicitly refereing to the function ip. 

The following result gives the structure of large zero-free subsets of TLjpTL. It shows 
that any given large zero- free subset A has a dilate, which is a union of sets A' and A", 
where A" is a set closely related to the one given in Example [3] (i) and the cardinality of 
A' is small. 

Theorem 7. When p is sufficiently large, then given any zero-free subset A of TLjpTL 
with e(A) satisfying (J3j) , there exists a non-zero element d G TLjpTL such that d- A can be 
partitioned into disjoint sets A' and A" with the following properties 

(i) The set A" is included in [1, |) and we have X^a"e.4" \ a "\p — P ~ 1- 

(ii) The set A' is included in [— ce(A), ce(A)} for some absolute constant c and the 
cardinality of A' is O U/ejA) + 2 ln(e(.A) + 2)) , 

where e(A) is defined in ([3]). 

To prove Theorems [6] and we prove the following proposition. 

Proposition 8. Let p be a prime and A a zero-free subset A of TLjpTL with e{A) satis- 
fying ([3]). When p is sufficiently large, there exists a non-zero element d £ TLjpTL such 
that 

Y^\ da \p < P + O (e{A) 3/2 In (e{A) + 2)^, (4) 

at=A 

\da\ P = o(e(^) 3/2 ln(e(^) + 2)) (5) 

aEA,da<0 
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Remark 9. Noticing that for any zero-free subset A of Z/pZ, the corresponding set 
A C Z can contain at most one element from the set {x, —x} for any integer x we have 
X]ae.Al^l — ■ Using this, Conjecture[T]is an immediate corollary of Proposition^ 

To prove Proposition [8] we use Theorem 0] and the following result from [2] . 

Theorem 10. fJU Theorem 2]) Let I > L > 100 and B > 2ClnL be positive integers 
such that 

C 2 > 500L(lnL) 2 + 2000/ In L. 

Let B be a set of B integers included in [-L, L\. Then there exist d > and a subset C 
of B with cardinality C such that 

(i) all the elements of C are divisible by d, 

(ii) C* contains an arithmetic progression with I terms and common difference d, 

(iii) at most C In L elements of B are not divisible by d. 

1 Proof of Proposition [8] 

Let p be a sufficiently large prime and A C Z/pZ be as given in Proposition [HJ From 
Theorem [31 there exists a non-zero element d 6 Z/pZ such that ([1]) holds. Without loss 
of generality, we may indeed assume that d = 1 or, equivalently, replace d ■ A by A. We 
then get 

\a\ = Hp < P + 0(;p 3 / 4 In p). (6) 

We prove Proposition [U by showing that if A C [—§,§] is as above then we have 

Y,\a\<P + 0{e(Af 2 \n{e(A) + 2)y (7) 

We shall first show how one can deduce ([7]) from the following proposition. 

Proposition 11. Let p be a sufficiently large prime and K, C Z such that /C" does not 
contain any multiple of p. We recall that ip is a fixed function from [2, oo) to M + which 
tends to at oo. Let us suppose that we have 

e{K) := | t/2p~- card (K) \ < ^{p)\f^p and ^ < p+s(K), with < s(K) < p ' 9 . (8) 

keic 

Then, we have in fact 

Y \k\ <p + (k 3 / 2 1uk) , (9) 

where k = s(/C) / ' yfp + e(/C) + 2. Moreover we have 

min{ ^ \k\, =0(k 3/2 In k). 

keic,k>o fce/c,fc<o 
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The fact that A is zero- free and Relations (UJ) and (J3j) permit to apply Proposition [TT] 
with K = A. When e(K) > p 1/4 , then © directly implies ©. But, when e(/C) < p 1 / 4 , 
we first obtain from ([9j) the following weaker inequality 

l 5 l <P + 0(p 3/8 lnp). 

ae.4 

As such, it is weaker than ([7]) in this case, we may use s(/C) = p 3 / 8 lnp, so that 
k = e(/C) + O(l), and a further application of Proposition [11] leads to Relation ([7]). 

To prove Proposition [TTJ we need a few lemmas. 

Lemma 12. Lei m G 1>,£ G N and Zet B be a subset of [—£ , £] n Z. VFe /lave 

({m,...,m + l-l} + B*)nZ = ([m- ^ |6|,m + £-l+ ^ |6| ]) n Z. 

&&B,6<o feeB,6>o 

Proo/. We write k = \B\ and B = {b\ < b<i < . . . < bh < < bh+i < . . . < bk}, where 
h = if all the elements of B are non negative. For < u < k, we define 



Ei=ih ifO<«<fc-l, 
if n = /i, 

,Ei=h+i & i if/» + l<w<fc. 



Simply notice that /3q = min{s : s G £>*}, @k = max{s : s G B*} and that {/?o < . . . < flk} 
is a subset of B* such that the difference between two consecutive elements of which is 
at most I. □ 

Lemma 13. Let £>CZ, cGZ,xGN,£>x + l be such that B(x)^ contains [c , c + £] D Z. 
Then, if there exists an integer y in [x + 1 , oo) smc/i i/toi <B(y)" does not contain ([c — 
E66B(*+l,v).6<o |&| , c + * - 1 + E 66B(a;+ i i2/ ) i6> o H ]) n Z, and z is &e teas* such integer, 
then we have 

z>£+ i 6 i + L 

b£B(x+l,z-l) 

Proof. We notice that B(z)^ 2 S(x) tl + + 1, zf . Lemma [T2l implies that if z has the 
required property, then z > x + 2. Since 2 > x + 2, the minimal property of 2 implies 
that the set B(z — 1)" does contain 

J=([c- ^ | 6 | )C + £_i+ £ | 6 |])nz. 

6eB(x+l,z-l),6<0 beB(a;+l,z-l),6>0 

By our assumption, the set X U IJ &g g | 6 | = ^(X + b) is not an interval. This implies (special 
case of Lemma [12J) that z > £ + X^6&B(a;+i 2— 1) 

|6| + 1. □ 

Lemma 14. Zei /C 6e as given in Proposition Then for any k G K, the element —k 
does not belong to K. 

Proof. If claim is not true, then evidently G Ks which is contrary to the assumption. □ 

Lemma 15. We keep the notation of Proposition [771 For x < 0.9^/2p, the cardinality 
ofK{x) isx + 0(e(IC) + s(K)/y/p). 
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Proof. Lemma [T4l immediately implies that the cardinality of K{x) is at most x. Let us 
suppose that the cardinality of JC(x) is x — \(x). Then using Lemma [T4l we get 



x—X(x) card(/C)+A(x) 

£1*1* £ *+ £ * 

fee/c i=i i=x+i 

Writing each summand in the second sum on the right hand side of the above inequality 
as (i — A(x)) + A(x) and then noticing that the number of terms in the second sum is 
card(/C) — x, we get the following inequality 

card(/C) 

£|fc|> £ i + A(x)(card(/C) - x). (10) 

keK. i=l 

Since x < 0.9y/2p and card(/C) > y/2p — e(JC) > \/2p — ip(p)y/p, the second term in the 
right hand side of the above inequality is larger than 0.05^/2p\(x), whereas the first term 
is p — 0(e(/C)y / 2p). Now comparing the above inequality with ([8]) we obtain 

\(x)<c(eQC)+sQC)/y/p), 

for some absolute constant c. The lemma readily follows from this fact. □ 

Lemma 16. We keep the notation of Proposition The largest integer i/q belonging 
to K, U —K. satisfies y = O (e{lC)yf2p + s(/C)) . 

Proof. Using Lemma UM we obtain 

card(AT) — 1 

£|fc|> £ l + y,. (11) 
fce/c i=i 

Now the first term on the right hand side of the above inequality is p — 0(e(JC)y/2p). 
Therefore comparing the above inequality with (jHJ), the assertion follows. □ 

Lemma 17. We keep the notation of Proposition [77] and let x be a sufficiently large 
integer. Suppose that the cardinality of K,{x) is at least 0.99x. Then there exists a subset 
C of A(x) with \C\ = 0(^/xlnx) such that C* contains an arithmetic progression of length 
x and common difference d, with d G {1,2}. 

Proof. Applying Theorem [TUl with B = K(x), L = x, I = x + 1, C = [lOOy^lnxJ , we 
get that there exists a subset C of JC{x) with \C\ = 0(^/xlnx) such that C" contains 
an arithmetic progression of length x and common difference d dividing at least 0.8x 
elements of K[x). Since fC(x) is contained in an interval of length 2x, we obtain that 
tie {1,2}. □ 



Lemma 18. Let x and C be as in Lemma\F^ Then there exists k S K(x) \ C such that 
the element k + 1 also belongs to K,(x) \ C. 

Proof. Let L be the set consisting of those elements I G [l,x] such that one of the elements 
/ or —I belongs to the set KL(x) \C. Then L is a set of cardinality at least 0.9x contained in 
an interval of length x. Therefore there exists I G L such that {I, l+l, 1+2, 1+3, 1+4} C L. 
Now by the definition of L, for any < i < 4, either l + i £ K(x)\C or —(l + i) G JC(x)\C. 
The lemma follows evidently by showing that there exists i with < i < 3 for which one 
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of the following two sets, {l + i, l + i + and {— (l+i), + i + is included in K(x)\C. 
If not, then replacing K, by —JC if necessary we have that {—1,1 + 1, 1+3, —1—4} C K(x)\C. 
This would contradict the assumption that does not belong to K$. Hence the lemma 
follows. □ 

We are now in a position to prove Proposition 1111 

Proof of Proposition From Lemma [151 there is an integer x which satisfies the as- 
sumption of Lemma [T71 and at the same time x = 0(e(/C) + s(JC)/y/p). For this choice 
of x, let C be a subset of KL(x), as provided by Lemma 1171 From Lemma 1181 we ob- 
tain a subset {k, k + 1} of JC{x) \ C. Then the set C\ = C U {k, k + 1} is a subset of 
JC(x) with card(Ci) = 0(y/xlnx) and (Ci)" contains an interval [y,y + x) of length 
x. With this interval I applying Lemma [T21 with B = fC(x) \C\, we obtain that 
K(xf contains the interval [y - Ek 6 JC(*)YCi,fc<o \ k \^ + x + Efce/C(*)\Ci,fc>o 1*1) of len S th 
x + EfceA:(a;)\Ci 1*1- Then using Lemmas [T5l and [151 after an elementary calculation, it 
follows that for some positive absolute constant cq, the set /C(p/co) contains the interval 

[V - EfceK(p/ Co )\ Cl ,fc<o \k\,V + x + Eit e x;(p/ C o)\c ll ifc>o \ k \) of len S th x + Efc 6 K(p/ C0 )\Ci 
Replacing /C by —K we may assume that y > 0. Then since /C" does not contain any 
multiple of p we obtain the following inequalities 

E i^i < ^ — i 

fee/c(p/co)\Ci 

and 

E E n + E n ^ E i ci i + y- 

fce/c(p/c ),fc<o cieCi fce/c(p/co)\Ci,A;<o cieCi 
From Lemma [16] we have that KL{p/cq) = K,. Moreover it is also evident from the con- 
struction of C\ that E Cl eCi l c il = 0(x 3 / 2 lnx). Since y G C\ we have y < E Cl eCi l c il- 
Therefore the assertion follows. □ 



2 Proof of Theorem [6] 

Let p be a sufficiently large prime and *4 a zero-free subset of Z/pZ of the largest car- 
dinality. From Proposition [8] and Remark [9l we have that card(^4) < \/2p. Moreover, 
since for any prime p the set [1, [y/2p\ — l] p is an example of a zero-free subset of Z/pZ, 
it follows that card(.A) = [y/2p\ - 5{p) with 5(p) G {0, 1}. We set 

i=i 1 

From Example [3] (ii), it follows that when s(y / 2p) < p + 1, then 5{p) = 0. In this section 
we shall show that 5 p = 0, only when s(y/2p) < p + 1. 

Using Proposition El there exists a d £ (Z/pZ)* such that replacing A by d.,4, we 
have 

EHp<P + C(1). (12) 

Using (jlip with /C = .A and (|12p . the following lemma is immediate. 
Lemma 19. The largest integer y in A U -A is O (V2p) • 
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Let G(A) be the collection of all natural numbers g which satisfy the property that 
none of the integers g and —g belong to the set .4, where A is the subset of integers as 
defined earlier. For the brevity of notation we shall write G to denote the set G(A). Let 
G = {go < gi < g2 < }• 

From Lemma [Tol we obtain that the cardinality of G(x) is 0(1) for any x < 0.9^/2p. 
The arguments identical to those used in the proof of Lemma [15] in fact leads to the 
following lemma. 

Lemma 20. The set AU (—A) contains all the integers in [1, y/2p/5] with at most 5(p) 
exception. 

Proof. The lemma is equivalent to showing that in case card(.4) = [\/2p], then g^ > 
\/2p/5, whereas in case card(.4) = [\/2p\ — 1, then g\ > ^/2p/5. Suppose that this is not 
true. Then if 5{p) = 0, we have 

30-1 Card.A+1 



a\ > 2^ * + 2^ 1 - o V 2 P/ 5 > 



whereas in case 5(p) = 1, we have 

90-1 31-1 Card .4+2 



\-i i > v + v -,-4. v - > [V^+W^+Jl 9/9 - /c , 

2^\ a \p>z^ l+ 1^ l+ 1^ l - 2 W5- 

aeA 1=1 «=9o+l *=9i+l 

Using the facts that [y/2p\ > ^fHp~— \ and for any integer i, we have [i/2p+i] = [y / 2p]+i, it 
follows that either of these inequalities are contrary to (|12p . Hence the lemma follows. □ 



Now we determine all the possible structure of A(\/2p/5), first under the assumption 
that go > 5. 

Lemma 21. When go > 5, then replacing A by —A, if necessary, the set A contains 
the whole interval [5,^/2p/5) with at most 5{p) exception and A{4) is equal to one of the 
three sets described in the the first three rows of the second column of Table 1. 

Proof. Since we have assumed that go > 5, replacing A by —A, if necessary, we may 
assume that 3 G A. Then the set .4.(3) is equal to one of the following four sets, 
{1, 2, 3}, {— 1, 2, 3}, {1, — 2, 3}, { — 1, — 2, 3}. Since A is zero-free, among these four pos- 
sibilities, the last one cannot occur. We verify that in all the other three possible cases 
the following always hold 

{1,2,3,4} CA(3)K 

This implies that the set .4(4) is equal to one of the three sets described in the second 
column of the first three rows of Table 1; that is, the set *4(4) is equal to one of the 
following three sets {1, 2, 3, 4}, {—1, 2, 3, 4}, {1, —2, 3, 4}. We claim that there does not 
exist any integer z E [5, \/2p/b\ with — z £ A. The lemma follows immediately using this 
claim and Lemma [20l To verify the claim, suppose that the claim is not true and zo is 
the least integer which violates the claim. Then since {1,2,3,4,5,6} is always a subset 
of .4(4)", we have that zq is at least 6. Now if zq ^ go + 1, then we have zq — 1 £ A and 
thus Zq G .4(3)" + zo — 1 C A(zq — 1)". Since A is zero-free, this implies that — zq can not 
belong to the set A which contradicts the assumption that zq is the least integer violating 
the claim. Thus if the claim is not true then zq = go + 1- But in this case zo — 2 G A and 
thus zo G .4(3)" + zo — 2 C A{zo — 2)". This implies that — zq cannot belong to .4. Hence 
the claim and thus the lemma hold. □ 
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Structure of A when |„4 — Lv^J — <5p, with S p G {0, 1} 


Here s" = s"(A) = EkA^o «■ 


tt 


{a G .A/Hp < 4} 




9o 




1 


{1,2,3,4} 




> 5 




2 


{-1,2,3,4} 




> 5 


{-i}u [!,."] 


3 


{1,-2,3,4} 




> 5 


{-2,-l}U[l, S "] 


4 


{1,2,3} 


1 


4 


[M"] 


5 


{-1,2,3} 


1 


4 


{-i}u[M"] 


6 


{1,-2,3} 


1 


4 


{-1,-2}U[1, S "] 


7 


{-1,2,-3} 


1 


4 


[-4,-l]U[l,s"] 


8 


{1,2,4} 


1 


3 


[M"l 


9 


{-1,2,4} 


1 


3 


{-i}u[iy] 


10 


{1,-2,4} 


1 


3 


{-2,-l}U[l, S "] 


11 


{1,2,-4} 


1 


3 


[-4,-l]U [l,s"] 


12 


{-1,-2,4} 


1 


3 


[-3,-l] p U[l,s"] 


13 


{1,3,4} 


1 


2 


[M"]\{2,."-2} 


14 


{-1,3,4} 


1 


2 


{-l}U[l, S "]\{M"-2} 


15 


{1,-3,4} 


1 


2 


{-3,-2}U[l, a "]\{s"-2} 


16 


{2,3,4} 


1 


1 


[2, s"\ \ {s" - 1} 


17 


{-2,3,4} 


1 


1 


{-2,-l}U[l, S "]\K-l} 


18 


{2,-3,4} 


1 


1 


{-3,-l}U[l, a "]\{ a "-l} 


19 


{2,3,-4} 


1 


1 


{-4,-2,-1} U [1, a"] \ {*"-!} 



Table 1: Subset sum of a largest zero- free set 
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Lemma 22. Let A be as in Lemma [171 A' = A n [-^,-l] p and A" = An [1, § ] p . 

JTien we /icwe .A' C [— 2, — 1L. Moreover the set contains the interval [l,s"] p u;zf/j 
s" = ^ a « E ^« and eaua/ to one of the sets described in the fifth column of the first 
three rows of Table 1, the three possibilities corresponding to three possible structures for 
.4(4). We have 

s" <p-l. 



Proof. For any integer z we set 



*"(*)= E - 

a"eA"(z) 



We claim that there is an absolute constant c such that for any integer z with 5 < z < - , 

the set (A(z)y contains the interval [l,s"(.z)]. The claim is easily verified with z = 5. 
Suppose the claim is not true and zq is the least integer violating the claim. Since using 
the previous lemma we always have s"(5) > 5 + 1 = 6, we apply Lemma [13] with x = 5 
and obtain the following inequality. 

zo > s"(z - 1) + 1. (13) 

Using the previous lemma, for any integer y with y G [6, y/2p/5], we have 

/// \ y(y + 1) i /i 

s (y) = — 2 ^ '° ' ~ e ' 

a'e^'(4) 

where e = if y < go and e = go if y > go- Using this it follows that (fTBT) cannot hold 
with zo < y/2p/5. Therefore we have 

*o > *"(VV5) > ? 

where c is an absolute constant. Hence the claim follows. Using the claim and Lemma [T9l 
it follows that the set (A)^ contains the interval [l,s"] p . Since A is zero-free, it follows 
that 

s < p — 1. 

— H 

Since (A(-*/2p/5)) contains the interval [1, s"(-*/2p/5)], it follows that there is no integer 

y G —2, — ^2 with y G .A'. Using the previous lemma and Lemma \19\ it follows that 

A 1 = An [—4,-1] C [—2,-1]. Using this it may be easily verified that the set (A)$ is 
equal to one of the sets described in the fifth column of the first three rows of Table 1. 
Hence the lemma follows. □ 

Theorem 23. Let p be a sufficiently large prime and A a zero-free subset ofTLjpTL of the 
largest cardinality. Then card(A) = [\/2p] — 8(p), where 5(p) = if s(y/2p) < p+l and 
is equal to 1 otherwise. In other words, card(A) is the largest integer k with the property 
that £^±il <p+l; that is card(A) = ^2^ + 9/4 - 1/2 . 

Proof. From the remarks made in the beginning of this section, it follows that card(A) = 
[v/2p] - 8(p) with 5{p) G {0, 1}. If s(-^Zp) < P + 1, then the set {-2, -1}„ U [3, [^J2p\] 
is an example of a zero- free subset of Z/pZ and since A is a largest zero- free subset, 
we have 5(p) = 0, in this case. Now in case 5{p) = 0, then from the remarks made in 
the beginning of this section there is a d G (Z/pZ)*, such that replacing A by d.A, the 
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inequality (fT2|) holds with d = 1. Using Lemma [20] it also follows that go > \/2p/5 > 5. 
Therefore it follows that replacing A by —A, if necessary, the set A is as in Lemma [22] 
Since 5(p) = 0, we also have that 

s{^) <s" + W'\ <s" + 2, 
a'eA' 

where s" is as in the Lemma [22] and is at most p — 1. Thus s(y/2p) < p + 1. Hence the 
theorem follows. □ 

Lemma 24. Let A be a largest zero-free subset ofZ/pZ which satisfy (|12p . When go < 4, 
then, replacing A by —A if necessary, the set A contains the whole interval [5,^/2p/5]. 

Proof. Since go < 4, then using Lemma [20l for any integer z > 5 either z or — z belongs 
to A. Replacing A by —.A, if necessary, we may assume that the integer 5 belongs to the 
set A. If the statement of the lemma is not true then there is an integer z G [6, y/2p/5] 
with — z G A. Let zq be the least among such integers. Then since — zq belongs to A and 
A is zero-free, it follows that zq — 5 does not belong to the set A. From the definition 
of zq it follows that zq — 5 < 4 and thus zq < 9. In other words, zq G {6,7,8,9}. On 
the other hand we shall show that zq cannot be equal to any of this four possible integers. 

Case 1: If zq = 9. In this case we have {5,6,7,8,-9} C A. Since 2 + 7 — 9 = 

6 + 5 — 9 — 2 = 3 + 6 — 9 = 7 + 5 — 3 — 9 = 0, it follows that none of the integers in the 
set {2,3,-2,-3} belongs to the set A. This is in contradiction to Lemma [201 Thus zq 
cannot be equal to 9. 

Case 2: If zq = 8. In this case we have that {5, 6, 7, —8} C A. Since we have 
3 + 5- 8 = -3 + 6 + 5- 8 = 1 + 7- 8 = -4 + 7 + 5- 8 = 0, none of the in- 
tegers from the set {1,2,3,-3,-4} belongs to A. From Lemma I20[ it follows that 
{ — 1, —2, 4, 5, 6, 7, —8} C A. Since —1 + 5 + 4 — 8 = 0, this is in contradiction to the fact 
that A is zero-free. Therefore zq cannot be equal to 8. 

Case 3: If zq = 7. In this case we have {5, 6, —7} C A. Since —4 + 5 + 6 — 7 = 
2 + 5 — 7 = 1 + 6 — 7 = 0, it follows that none of the integers from the set {1, 2, —4} 
belongs to A. Now if 4 G .4, in other words if {4,5,6,-7} C .4, then since we have 
— 2 + 5 + 4 — 7 = —3 + 4 + 6 — 7 = 0, it follows that there is no integer in {2, —2, —3} which 
belongs to A. Therefore we have go = 2 and using Lemma[20l the set { — 1, 3, 4, 5, 6, —7} is 
included in A. Since —1 + 3 + 5 — 7 = 0, this is in contradiction to the fact that A is zero- 
free. Therefore it follows that neither the integer 4 nor —4 can belong to A. Therefore 
using Lemma 1201 we have {-1, -2, 5, 6, -7} C A. Since 3-1-2 = -3-1-2 + 6 = 0, 
this implies that neither the integer 3 nor —3 can belong to A. In other words none 
of the integers from the set {—3,3,-4,4} can belong to A. This is in contradiction to 
Lemma [20l Hence zq cannot be equal to 7. 

Case 4: If zq = 6. In this case we have {5, —6} C A. Since 1 + 5 — 6 = 0, it follows 
that the integer 1 cannot belong to A. We have two subcases to discuss in this case, the 
first one when go ^ 1 and the second one when go = 1. . 

In case go ^ 1, then we have —1 G A; that is { — 1,5,-6} C A. Since — 1 — 6 + 

7 = 0, this implies that —7 G A. This in turn implies that —8 G A. Thus we have 
{-1, 5, -6, -7, -8} C A. Since 4 + 5- 8-1 = -4 -1 + 5 = 0, it follows that none the 
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integers 4 nor —4 belongs to A and hence go = 4. Since 3 + 5 — 8 = 2 + 5 — 7 = 0, it 
follows that none of the integers from the set {2, 3} belongs to A. Hence using Lemma [20l 
we have {—2, —3, 5} C A. Since A is zero-free, this is not possible. Hence if z = 6, then 
5o = 1- 

In case go = 1, then either 3 or —3 belongs to A. 

If 3 belongs to A; that is {3, 5, —6} C A, then since — 2 + 3 + 5 — 6 = 0, it follows 
that 2g1 Thus we have {2, 3, 5, -6} C A. Since 4 + 2- 6 = -4 + 2 + 3 + 5- 6 = 0, 
it follows that none of the integers from the set {1, —1,4, —4} belongs to A. This is in 
contradiction to Lemma [201 

In case —3 G A, in other words {—3, 5, —6} C A. Since 4 + 5 — 3 — 6 = 0, it follows 
that -4 G A, that is {-3, -4, 5, -6} C A. Since -2-3 + 5 = 2- 3- 4 + 5 = 0, it 
follows that none of the integers from the set {1,-1,2,— 2} can belong to A.. This is in 
contradiction to Lemma [201 

Hence we have shown that zo ^ [6, y^/S] and thus the lemma follows. □ 

Lemma 25. Let A be as in the previous lemma. Then the set .4(4) is equal to one of 
the sets described in the second column of the last sixteen rows of Table 1. 

Proof. Let N be the set of integers n« which belongs to [1,4] with — raj G A. Then it 
follows using the previous lemma that 

n i < 4 - ( l4 ) 

rii&N 

This implies that the cardinality of N is at most 2. 

When card(iV) = 2. It follows from (|14p that N is either equal to {1,2} or is equal to 
{1, 3}; that is, in this case either {—1, —2} or {—1, —3} is a subset of A. In case {—1, —2} 
is a subset of A, then since 3 — 1 — 2 = 0, it follows that go = 3 and .4(4) is equal to 
{ — 1, —2,4}. In case {—1, —3} is a subset of A, then since 4 — 1 — 3 = 0, it follows that 
go = 4 and *4(4) is equal to {—1, —3, 2}. 

When card(iV) = 1. We have the following four sub-cases to discuss. 

• When N = {1}. In this case .4(4) can be equal to any of the following three sets, 
namely, {-1, 2, 3}, {-1, 2, 4}, {-1, 3, 4}. 

• When N = {2}. In this case .4(4) can be equal to any of the following three sets, 
namely, {-2, 1, 3}, {-2, 1, 4}, {-2, 3, 4}. 

• When N = {3}. Since 1 + 2 — 3 = 0, in this case either go is equal to 1 or is 
equal to 2. Moreover the set .4(4) is equal to one of the following two sets, namely, 
{-3, 1,4}, {-3,2,4}. 

• N = {4}. Since 1 + 3 — 4 = 0, it follows that either go is equal to 1 or is equal to 3. In 
this case .4(4) is equal to one of the following two sets, namely {—4, 1,2}, {—4, 2, 3}. 

When card(iV) = 0. In this case .4(4) is equal to any one of the following four sets, 
namely, {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}. □ 

Lemma 26. Let A be as in Lemma\£Q A' = AH -l] p and A" = Af) [1, Then 
we have 

A'c[-4,-l} p , 
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5, J2p - 9 



1, v> + 8 



Moreover, the set A^ contains [3, s" — 3] p with s" = X^a"e.4" \ a "\v an( ^ ^ s e Q ua ^ to one 
of the set described in the fifth column of the last sixteen rows of Table 1; the sixteen 
possibilities correspond to sixteen possibilities for .4.(4) as given by Lemma Wh\ We also 
have s" < p + 2. 



Proof. For any positive integer z we set 



s"(z) 



a"EA"(z) 



We claim that there is an absolute constant c such that for any integer z with 6 < z < - , 
the set (A(z))^ contains the interval [3, s"(z) — 3]. Suppose the claim is not true and let zq 
be the least integer in [6, |] such that (A(zo)Y does not contains the interval [3, s"(zq) — 3]. 
Since the claim is easily verified when z = 6, it follows that zq > 7. Moreover we also 
verify that the length of the interval [3, s"(6) — 3] is at least 7. Therefore using Lemma [131 
with x = 6, it follows that 



z >s"{z -l)-4, + l. 



(15) 



Using Lemmas [23] and [25l it follows that the above inequality does not hold for any zq 
with zq E [G,y/2~p/5\. Therefore we have 



z > s"(\/2p/5 - 1) - 3 > 



P 



where c is an absolute constant. Hence the claim follows. Using Lemma [T9l it follows 
that (A)^ contains the interval [3, s" — 3]. Since A is zero-free, it follows that s" < p + 2. 
Since (A(y/2p/5))$ contains the interval [3, 2] it follows there is no y G [— p/c, —y/2p/5] 
with y G .A'. Then using Lemma [Ml it follows that A' = An [-4, -1] C [-4, -1]. Using 
this, it is easy to verify that the set (A)* is equal to one of the sets described in the fifth 
column of the last sixteen rows of Table 1. We shall now show that 

C A". 



5, v / 2p - 9 

Since A' C [—4,-1], this follows by showing that 

91 > [V2p] ~ 8. 

For proving this we may assume that g± < y/2p. Then we observe that the following 
inequality holds 



+ 1- 50-51- 



(16) 



The left hand side of the above inequality is equal to s" = J2a'eA' \ a '\ anc ^ ^ s * nus a ^ mos ^ 
p + 6. Moreover using Lemma [20l and Theorem I23[ we have s(\/2p) > p+ 2. Using this 
and rearranging the terms of (|16p . we obtain that g\ > t/2p~ — 8. We shall now show that 

A" C 



i, WM + 

This is equivalent to showing that the largest integer y G A is at most [y/2p\ + 8. Now 
we have the following inequality 

J2 \a\ > s{^/2~p) -g - [y/2p] + y. 

Rearranging the terms of the above inequality we obtain the desired upper bound for y. 
Hence the lemma follows. □ 
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Theorem 27. Let p be a sufficiently large prime and A be a zero-free subset of TLjpTL 
of the largest cardinality. We write 5(p) to denote the integer [\/2p] — card (.A), as in 
Theorem [2R Then there exists d G (Z/pZ)* such that the set d.A is union of sets A' and 
A" satisfying the following properties: 

(i) A' C [-2(1 + 5(p)),-l] p , A" C [l,p/2] p , A" n {-A') = and card(A') < 
l + *(p), 

(ii) the set A" contains the whole interval [5, ^/2p/5} p with at most 5(p) exception, 

(iii) the set (—A 1 ) U A" contains the whole interval [1, 4] p> with at most 5(p) exception, 



(iv) the set (d.A)^ contains the whole interval [3, s"] p with at most S(p) exception, where 
s" = J2 a "eA" l a "lp' 



(v) £ 

a'eA' \ a '\p - 2 (! + 8(p)) and J2 a "eA" \ a "\p - P ~ 1 + 3$(p)- 
Further, if s" = X^ a "e.4" \ a "\p > P~^> then we have s(- v /2p) := ^— ^ [v / 2p+ 1 ] ^ [p-|-2, p+7]. 

Proof. It is sufficient to show that there exists d G (Z/pZ)* such that replacing A. by 
d.,4., the conclusion of the theorem holds with d = 1. From Proposition [8] there exists 
<i G (Z/pZ)* such that replacing A by d.A, the inequality (fl~2]) holds. Let go be the least 
positive integer which does not belong to A U —A. When go > 5, replacing A by —A if 
necessary, let A. be as in Lemma [2T1 When go < 4, then replacing A by —A. if necessary, 
let A be as in Lemma[2l For such A, let A' = A<~\[-%, -l] p and A" = An [1, |] p . Then 
claims (i)-(v) follow from Lemmas I20[ [21] and [22] in case go > 5 and from Lemmas 1241 
1251 and [26] in case go < 4. 

To prove the theorem, we need to show that if s" > p— 1, then s(^/2p) G [p + 2,p + 7]. 
From claim (v) and Lemma [20] it follows that when s" > p — 1, then we have <5(p) = 1. 
From Theorem 1231 it follows that 



s(V2p)>p + 2. (17) 

Moreover from Lemmas 1221 and I26[ it follows that the set [3, s"] p is contained in (A)^ in 
case go ^ {1, 2}. Therefore it follows that if s" > p — 1, then we have 

90 G {1,2}. 

When go G {1,2}, then we have 

ae.4 a'eA' 

and from Lemma [26] it follows that either s" < p — 1 or we have s" = p + go- We also 
know all the possibilities of A' from Lemma [25] and claim (i). Using this and rearranging 
the terms in (|18|) . we obtain that when s" > p — 1, then we have 

s(y^P)<P + 7- (19) 

Therefore if s" > p — 1 then from ([TT]) and (fl~9]). we have s(y / 2p) G [p + 2,p + 7]. Hence 
the theorem follows. □ 

The Theorem [6] readily follows from Theorems [23] and [27] 
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3 Proof of Theorem [7] 



Let A be as in Theorem [71 From the assumptions we have 

e(A) := |-\/2p — card(y4.)| < ip{p)^/p and p is sufficiently large, (20) 

where ip is a function from [2, oo) to R + which tends to at oo. In what follows ip will 
denote this function. 

From Proposition [HI replacing A by d.A for some non-zero element d G Z/pZ we have 

Hp <P + ((e(A) 3/2 ln(e(A) + 2)) (21) 

aeA 

and 

|a| P = o(e(^) 3 / 2 ln(e(^) + 2)). (22) 

a&A,a<0 

As before we find it more convenient to work with A than A. We partition the set of 
natural numbers into the three disjoint sets P, N and G which are defined as follows. 

P = {k G N : k G A}, N = {k : k <E -A}, G = {k : k <£ Au -A}. 

An immediate corollary of (I22p is that the cardinality of N is O (e(^4) 3/ ' 4 lne(^4.)) . We 
shall prove the following result. 

Proposition 28. The cardinality of N is 0(yf e(A)). Moreover there exists an absolute 
constant c such that N C [l,ce(.A)]. 

We first deduce Theorem [7J from Proposition [2~8l 

Proof of Theorem^ From Proposition [HJ there exists a d G (Z/pZ)* such that replacing 
A by d.A, the inequalities fl2l|) and ([22]) hold. Let K, = A \ (-N). Then we have 
e(/C) := \^/2p — card(.4)| < e(A) + card(./V) = O (V'(p)\/p) > the ^ as * equality follows using 
Proposition [28j Moreover we have 

X] \ k \ < H ^ p + °( e (^) 3/4 ln (e(-4) + 2 ))- 

fce/c ae.4 

Therefore it follows that fC satisfies the assumption of Proposition [11] with s(JC) = 
0(e(„4) 3 / 4 ln(e(.4) + 2)). Let d be a subset of K as in the proof of Proposition [TT1 
Then we have C\ C [l,ce(«4)], card(Ci) = 0{^Je{A)\ne{A)) and ^fceA:\Ci 1^1 < P ~ !■ 
Let *4' = <Tp(iV U Ci) and ^4" = .4 \ „4'. Then using Proposition [28J and the properties of 
C\ just stated, we have that A' C [— ce(A), ce(A)] p for some absolute positive constant c 
and card(yt') = card(Ci) + card(iV) = 0(y / e£A) hi(e(.A) +2)). From the definition of N 
and A" , we have that .A" C [1, f] p . Moreover we have 

£ |a"| = £ |*|<p-l. 

a"e^" fce/c\Ci 

Hence Theorem [7] follows. □ 
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3.1 Proof of Proposition! 
Lemma 29. The cardinality of P(d.9^j2p) is equal to 0.9^/2p- 0(e(A)). 

Proof. Applying Lemma [T5l with K, = A and e(p) = e(A) 3 ^ 2 lne(A) we obtain that 
card(P(0.9 v / 2^)) + card (A (0.9^/2??)) = 0.9y^P - 0(e(A)) 



and using (122!) it also follows that the cardinality of A is 0(e(^4) 3/4 In e(A)). Hence the 
lemma follows. □ 

Lemma 30. Let q be a sufficiently large positive integer and B C [l,q] with card(-B) > 
|g. Then the interval [q + 1, ^-q] is contained in 2~B. 

Proof. For any n G [q+1, ^-q] there are q— — 1 pairs of elements (oj, 6j) with n = a« + 6j, 
<ij < 6j and both aj,6j G [1,?]. Among these pairs if there is a pair (aj,6j) with both 
aj, 6j G £> then the assertion follows. If not then card(P) < q — (<?—[§] — 1) = [§] + 1 
which is strictly less than gQ, since n < ^q. This is contrary to the assumption. Hence 
the lemma follows. □ 

Lemma 31. Let q be a sufficiently large positive integer and B C [l,q] with card(-B) = 
q — 0(ip(q)q). Then the interval [q + l,ifj(q) 1 ^ 2 q 2 ] is contained in the set BK 

Proof. For any n G [q + 1, ^q] it follows from the previous lemma that n G BK Let 

B(0.2q,0Aq) = B n [0.2g,0.4g] = {bi > 6 2 > > 6/}. Then from the assumptions of 

the lemma we have card(P(0.2g, 0.4g)) > 0.2q — O(ip(q)q). Let C be the sequence {cj}f =1 
with Cj = Y^d=i fy- Then the following properties of q are evident. 

(i) ci > 0.2g», 

^ Cj+i - Cj < QAq. 

Now for every n G [^-g 1 , V'CQ') 1 ^ 2 Q' 2 ] 5 let n i be the least integer with 1 < m < / such 
that n — c ni belongs to the interval [l.Olg, -g-q]- From the properties of q it follows 
that such a rtj exists and n« < ^{q^^q. Moreover we also have Cj G Bn<> where -B n . = 
{61,62, • • • ,b ni } C -B and is of cardinality rij. Now card(i? \ B ni ) > q — 0(ip(q) 1 / 2 q). 
Therefore using Lemma [30| the element n — c ni can be written as a sum of distinct 
elements of the set B \ B ni . Hence n G B«. Hence the lemma follows. □ 

Lemma 32. The set contains the interval [0.9-^/2^ + l,^(p) 1 ^ 2 p\. 

Proof. From Lemma EU the cardinality of P(0.9y/2p) is 0.9^ - 0(e{A)) > 0.9y/2p- 
0(ip(p)y/p). Therefore the assertion follows from Lemma [3T1 □ 



Lemma 33. The cardinality of N is 0(-v/e(y4)). 

Proof. From LemmaT6| the largest integer yo belonging to P U A is 0(e(A)y/2p). Since 
A does not contain any multiple of p and hence does not contain zero, the sets P$ and 
A are disjoint. Therefore using Lemma [32l it follows that A C [1, 0.9y/2p\. Since the 
cardinality of A is 0(e(A) 3/4 lne(A), it follows that A« C [1, c e(A) 3/i hxe(A)y/p\. Since 
e(A) < tp(p)^/Pi using Lemma 1521 it follows that A" C [l,0.9^/2p\. Now using Lemma I2U1 
and the fact that P and A" are disjoint sets, it follows that the cardinality of A^ is 
0(e(A)). Since we also have that the cardinality of A^ is at least ( card ^ jV )) ; t ne asse rtion 
follows. □ 
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Lemma 34. There exists a positive absolute constant cq such that N C [1, coe(.A)]. 

Proof. Let x be a sufficiently large integer such that card(P(x)) > |x, then using 
Lemma [3X1 the set N does not contain any element from the interval [x + 1, ^§-x]. From 
Lemma (29J, there exists an integer xo such that xq = 0(e(A)) and for any integer x with 
xq < x < 0.9^/2p, we have card(P(x)) > |x. Therefore the set N does not contain any 
integer in the interval [xq, 0.9^/2p\. As it was observed during the proof of Lemma l33l 
we have N C [l,0.9\/2p], it follows that A^ C [1, xq]. Hence the lemma follows. □ 

From Lemmas 1331 and 1341 Proposition 1281 follows. 
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